OSPF Weight Setting Optimization for Single Link Failures
نویسندگان
چکیده
منابع مشابه
OSPF Weight Setting Optimization for Single Link Failures
In operational networks, nodes are connected via multiple links for load sharing and redundancy. This is done to make sure that a failure of a link does not disconnect or isolate some parts of the network. However, link failures have an effect on routing, as the routers find alternate paths for the traffic originally flowing through the link which has failed. This effect is severe in case of fa...
متن کاملParallel Tabu Search for Optimizing the OSPF Weight Setting Problem
The problem of setting the Open Shortest Path First (OSPF) weights on links such that congestion can be avoided is proved to be NP-hard. Many iterative heuristics have been applied to solve the OSPF weight setting (OSPFWS) problem. As the size of any combinatorial optimization problem increases, it becomes more difficult to find an optimum solution using sequential algorithms. Parallelization o...
متن کاملA Hybrid Genetic Algorithm Approach for Ospf Weight Setting Problem
In this paper, a method based on hybrid genetic algorithm (GA), is presented to optimize administrative weights for OSPF routing. This method can be seen as an alternative to the localsearch method in [1] or another GA-based method in [8,10]. However, the GA as well as the objective function we use are different. Instead of minimizing a convex cost function we prefer to minimize the maximum and...
متن کاملIGP Link Weight Assignment for Transient Link Failures
Intra-domain routing in IP backbone networks relies on link-state protocols such as IS-IS or OSPF. These protocols associate a weight (or cost) with each network link, and compute traffic routes based on these weights. However, proposed methods for selecting link weights largely ignore the issue of failures which arise as part of everyday network operations (maintenance, accidental, etc.). Chan...
متن کاملDual-Based Link Weight Determination Towards Single Shortest Path Solutions for OSPF Networks
Abstract: An important traffic engineering problem for OSPF networks is the determination of optimal link weight system for a given objective function such as the Fortz-Thorup (FT) piece-wise linear convex function. In this paper, we show that the optimal link weights are obtained from the slopes of the FT function when approached from the dual space. This also suggests that the slopes can be a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International journal of Computer Networks & Communications
سال: 2011
ISSN: 0975-2293
DOI: 10.5121/ijcnc.2011.3111